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A METHOD FOR PREDICTING INTERFERENCE 

Field of the Invention 



5 The present invention relates to a method for predicting interference in a 
commtinications network, for example, a cellular telecommunications 
network, such as a Global System for Mobile Commimications (GSM) 
network. 



10 

Background of the Invention 

When a cellular telephone network is planned, it is known in the art to 
employ a three cell reuse pattern. Such a pattern comprises a plurahty of 

15 sites, each of the plurality of sites being divided into three cells and allocated 
a predetermined number of frequencies for the purpose of frequency 
hopping. A first cell is allocated a first set of frequencies, a second cell is 
allocated a second set of frequencies and a third cell is allocated a third set of 
frequencies. The frequencies and the allocation thereof is identical for each 

20 site. 

However, such a plan does not accoimt for sources of interference, for 
example, geographic obstacles and topography of the terrain covered by the 
network. This often leads to some cells having lower capacity than the 
25 majority of cells. The lower capacity cells set a limit on the network capacity 
as a whole. 

It is therefore an object of the present invention to obviate or mitigate the 
problems associates with frequency planning in a cellular network, 

30 

Svimmarv of the Invention 



According to a first aspect of the present invention, there is provided, a 
method for predicting interference experienced by a first cell from a second 
35 cell, both cells having at least one frequency hopping parameter, the method 
comprising the steps of: determining an estimated interference level 
corresponding to interference experienced by the first cell due to the second 



cell; calculating the probability of the first cell hopping to substantially the 
same frequency as the second cell; weighting the estimated interference level 
with the calculated probabiHty, and modifying the at least one frequency 
hopping parameter in order to modify the weighted estimated interference 
5 level. 

According to a second aspect of the present invention, there is provided a 
method of optimising calculations corresponding to a first cell in a frequency 
hopping network, comprising the steps of: fitting a probability model to the 
10 probabiUty of cells in the network hopping to substantially the same 

frequency; determining the cells in the network which have a probability 
above to a predetermined threshold of hopping to substantially the said 
frequency, and executing the calculations for the first cell based upon the 
sources of interference to the first cell which are in the determined cells. 



15 



30 



35 




Other, preferred, featiwes and advantages will become apparent from the 
accompanying dependent claims and the following description. 



It is thus possible to provide a method and apparatus for optimising a 
20 commtmications network which has the maximum capacity achievable by 
controlling the level and probabiUty of interference associated with 
frequency hopping. 



25 Brief Description of the Drawings 



At least one embodiment of the invention will now be described, by way of 
example, with reference to the accompan5dng drawings, in which: 



FIG. 1 is a schematic diagram of three cells in a cellular network for use 
with the present invention; 

FIG. 2 is a block diagram of frequencies assigned to the three cells of FIG. 1; 

FIG. 3 is a flow diagram constituting an embodiment of the present 
invention; 
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FIG. 4 is a flow diagram of a step shown in FIG. 3; 

FIG. 5 is a flow diagram of an enhancement of FIG. 3, and 

FIG. 6 is a probability distribution for use with the enhancement of FIG. 5. 

Description of a Preferred Embodiment 



A cellular tel^comrnxmication network 100 (FIG.l), for example, a GSM 
network, comprises a first cell 102, a second cell 104 and a third cell 106 
having a respective first base station 108, second base station 110 and third 
base station 112 located therein. The first, second and third cells 102, 104, 
15 106 are, for simplicity of description, omicells, but other cell configurations 
known in the art can be used. The first, second and third base stations 106, 
108, 110 can be M-CELL base stations manufactured by Motorola Limited. 

Referring to FIG. 2, a first set of fi:-equencies 200 is allocated to the first cell 
20 102. The first base station 108 operates in. a fi-equency hoping mode and can 
select any fii-equency fi-om the first set of frequencies 200 for transmission of 
a time slot. 



A second set of fi-equencies 202 is allocated to the second cell 104, The 
25 second base station 110 operates in a firequency hoping mode and can select 
any firequency firom the second set of firequencies 202 for transmission of a 
time slot. 

Similarly, a third set of fi-equencies 204 is allocated to the third cell 106. 
30 The third base station 112 operates in a firequency hopping mode and can 

select any fi-equency from the third set of frequencies 204 for transmission of 
a time slot. 

Operation of the invention will now be described with reference to FIG. 3. 

35 

A cell is selected for optimisation (step 300), for example, the first cell 102, 
by setting a variable, test_cell, equal to 1. The system determines (step 302) 



whether a total number of the cells for optimisation, c, have had their 
corresponding interference level calculated. In the above simpUfied example, 
c is equal to 3. 




5 An interference level and associated statistical data for the first cell, I^j, is 
calculated (step 304) as follows. 

Referring to FIG. 4, an interference matrix I^^^^j is generated (step 402) 
containing interference levels corresponding to the predicted interference 
10 experienced by each cell in the network as a result of other cells in the 

network. The interference levels can be measured, or estimated using the 
Netplan software package supphed by Motorola, Inc. The interference 
matrix I^^^y has a structure as shown in Table 1 below. 

15 
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Table 1 

When the Netplan software is used, a range of interference levels are 
20 generated corresponding to the interference levels at different locations in, 
for example, the first cell 102. In order to calcxilate a corresponding single 
value for each element of the interference matrix I^^.^^, it is necessary to 
process the range of interference levels generated relating to, for example, 
the first cell 102 in order to obtain the single value corresponding to a 
25 nominal interference level. Such processing techniques can include the 
statistical mode, medium or mean, or the maximum or minimum 
interference level in, for example, the first cell 102. This processing 
technique is repeated with appropriate changes so as to calculate each entry 
in the interference matrix I^^^y It should be appreciated that other 
30 processing techniques known in the art can be used to obtain each single 
value. 




-5- 



^^^^ Once the element of the interference matrix I^^^^^ has been calculated (step 
402), a combination table containing data relating to the possible different 
combinations of cells interfering with the first cell 102 is generated (step 
5 404) as shown in Table 2 below. 



Cell 2 


Cell 3 • 
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1 


0 


1 


1 



• Table 2 

The above table conforms to an incremental binary sequence* Table 2 forms 
part of a larger table (Table 3) shown below (the last four rows of the 
10 columns relating to Cell 2 and Cell 3). However, when optimising the first 
cell 102, those cells which can interfere with the first cell 102 are only of 
interest and so the first four rows of the table are ignored. 
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15 

Table 3 

The I's in the combination table (Table 2) represent the possibility of a cell 
interfering with the first cell 102. The O's in the matrix represent the 
20 possibility of a cell not interfering with the first cell 102. 
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Given the frequency allocation of FIG. 2, it is possible to calculate a first 
probability of the first cell 102 hopping to a substantially identical fi-equency 
as the second cell 104. 




5 The first prob^biUty can be expressed as: 

Pfhg} = P{Both cell 1 and cell 2 hop to the same firequency} = P{cells 1 and 2 
hop to fjl OR PIcells 1 and 2 hop to £j} OR P{cell 1 and 2 hop to fg} 

1111111 
4 3 4 3 4 3 4 

Similarly, it is also possible to calculate a second probability of the first cell 
102 hopping to a substantially identical fi-equency as the third cell 106. 

15 The second probability can be expressed as: 



PChg) = P{Both cell 1 and cell 3 hop to the same firequency} = P{cells 1 and 3 
hop to fg) OR Plcells 1 and 3 hop to fg} OR P{cell 1 and 3 hop to f4l 

20 =i.i+i.i + i.i = i 

4 3 4 3 4 3 4 



It should be appreciated that the values of the first and second probabilities 
will depend upon the number of fi*equencies in common between the first, 
second and third sets 200, 202, 204 of fi^equencies and the nmnber of 
25 firequencies used for hopping. The first and second probabilities can be 
calculated according to any method known in the art. 

Each row of the combination table (Table 2) is then analysed to identify cells 
which could possibly interfere with the first cell 102 and an expected 
30 interference value is calculated (step 406) for each row as follows. 

An entry in the combination table (Table 2) indicating a possible interference 
with the first cell 102, i.e. having a *1* in the appropriate location, is 
identified. Thus, no I's are present in the first row and so this row 
35 contemplates the situation where neither cell 2 nor cell 3 interfere with cell 
1. Consequently, an expected interference level of 0 is recorded. 
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The second row signifies the possible interference between the first cell 102 
and the third cell 106 only. The interference level I^j in the interference 
matrix I^^. ^.^ corresponding to the interference experienced by the first cell 102 
5 due to the third cell 106 is extracted from the interference matrix I,,. If 

another entry were to exist in the second row of the combination table (Table 
2), an additional entry in the interference matrix I^^. ^.j is identified and 
extracted. 



10 Once all of the possible interfering cells have been identified for the second 
row in the combination table (Table 2), the interference levels extracted are 
multipHed, or weighted, by corresponding probabilities calculated above 
relating to the probability of two cells hopping to a substantially identical 
frequency. For example, for the second row of the combination table (Table 

16 2), the calculation will be as follows: 

The same procedvire is applied to the third and fourth rows of the 
20 combination table (Table 2). Thus, for the third row, the weighted 
interference level is calculated as follows: 

p(h2)xl^i^), and 

25 for the fourth row, the weighted interface level is calculated as follows: 
p(h2)xl(i^) + p(h3)xl^i3j 



30 The weighted interference levels corresponding to each row of the 

combination table (Table 2) are then summed in order to generate an 
interference level corresponding to the possible combination of cells which 
can interfere with Cell 1. 



35 



The next cell to be optimised is then selected by incrementing (step 306) the 
variable, test_cell. It is then determined whether all the cells have been 
analysed (step 302), i.e. whether c has been reached. 
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The above process is then repeated for each cell to be optimised until 
weighted interference levels have been generated for each of the cells to be 
optimised. 

5 

A probability density fxmction (PDF) corresponding to the weighted 
interference levels of the cells to be optimised is generated (step 408), for 
example, using a ^in count" method known in the field of statistics, and a 
10 ciimulative density function (CDF) is then generated (step 410) using the 
PDF. 

An anal3i;ical or visual means for representing the weighted interference 
levels of the cells is thereby provided. 

15 

The poorest performing cells are then identified using either the weighted 
interference levels or the CDF, and can be optimised by modifying the 
number and distribution of fi-equencies (step 314) in order to modify the 
weighted interference levels so as to obtain an optimimi interference level 
20 throughout the network. 

It should be appreciated that the interference levels are not the only criteria 
which can be used to optimise the network and other criteria, for example, 
probability levels can be used. 
25 • 
The above example has been described with reference to three cells for 
simpUcity and clarity. However, it should be appreciated that a greater 
number of cells can be employed in the network 100. 

30 As a further enhancement (FIG. 5) to the above technique, the interference 
characteristics of the network 100 can be modelled using a probability 
distribution, for example, a binomial distribution (step 600). 

The binomial distribution can then be used to reduce the number of 
35 computations required by determining the number of cells which are likely 
to contribute significantly to interference experienced by a given cell. 
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For example, as shown in FIG. 6, the network 100 may comprise 19 cells 
using 6 identical frequencies for frequency hopping. The binomial 
distribution for such an arrangement shows that the probability of 10 cells or 
more using the same frequency at the same time is very low. Therefore, in 
5 order to reduce the computational burden, the first 10 strongest interfering 
cells (which can be determined from the interference matrix I^^^^) can be used 
(step 602) for network optimisation in accordance with the method described 
above, instead of using all the cells in the network. An additional 
modification to the method being that the interference matrix is generated 
10 (step 604 and step 606) based upon the selected number of interfering cells. 

Since a subset of all possible permutations of cells is only considered, a 
correction factor can be applied, for example, a simple ratio between the 
number of permutations ignored and the number of total possible 
15 permutations. However, if the contribution to the interference level from the 
ignored cells is miiiimal, the correction factor may not be reqmred. 
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Claims 

1. A method for predicting interference experienced by a first cell from a 
second cell, both cells having at least one frequency hopping parameter, the 
method comprising the steps of: 

determining an estimated interference level corresponding to 
interference experienced by the first cell due to the* second cell; 

calculating the probability of the first cell hopping to substantially the 
same frequency as the second cell; 

weighting the estimated interference level with the calculated 
probability, and 

modifying the at least one frequency hopping parameter in order to 
modify the weighted estimated interference level. 

2. A method as claimed in Claim 1, wherein the at least one frequency 
hopping parameter is the number of frequencies used by the first celL 

3. A method as claimed in Claim 1 or Claim 2, wherein the at least one 
frequency hopping parameter is the nvunber of frequencies used by the 
second cell, 

4. A method as claimed in any one of the preceding claims, wherein the 
at least one frequency hopping parameter is the choice of frequencies used 
for frequency hopping by the first cell. 

5. A method as claimed in any one of the preceding claims, wherein the 
at least one frequency hopping parameter is the choice of frequencies used 
for frequency hopping by the second cell. 

6. A method as claimed in any one of the preceding claims, further 
comprising providing further cells having further corresponding frequency 
hopping parameters, and 

determining further estimated interference levels corresponding to 
interference experienced by the first cell due to fiirther cells; 

calculating the fiirther probabilities of the. first cell hopping to 
substantially the same frequency as each of the further cells; 




-11- 

weighting the further estimated interference levels with the 
corresponding calculated further probabilities, and 

modifying the at least one frequency hopping parameter in order to 
optimise the weighted estimated interference level and the further weighted 
estimated interference levels. 
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15 



7. A method as claimed in any one of the preceding claims, further 
comprising forming a matrix including the estimated interference level and 
the further estimated interference levels. 

8. A method as claimed in any one of the preceding claims, further 
comprising forming a probability density function based on the weighted 
estimated interference level and the further weighted estimated interference 
levels. 

9. A method as claimed in Claim 9, further comprising forming a 
cumulative density function based on the probability density function. 



10, A method of optimising calculations corresponding to a first cell in a 
20 frequency hopping network, comprising the steps of: 

fitting a probability model to the probability of cells in the network 
hopping to substantially the same frequency; 

determining the cells in the network which have a probability above to 
a predeternained threshold of hopping to substantially the said frequency, 
25 executing the calculations for the first cell based upon the sources of 

interference to the first cell which are in the determined cells. 

11, A method as claimed in Claim 10, wherein the calculations are as 
claimed in any one Claim 1 to 9. 

30 

12, A method as claimed in Claim 10 or Claim 11, wherein the determined 
cells comprise the strongest sources of interference in the network, 

13, A method as claimed in any one of Claims 10 to 12, wherein the 
35 probabihty model is a binomial probability model. 



-12" 



14. A method for predicting interference experienced by a first cell from 
second cell substantially as hereinbefore described with reference to the 
accompanying drawings. 
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A METHOD FOR PREDICTING INTERFERENCE 

Abstract of the Invention 



A method for predicting interference experienced by a first cell (102) from a 
second cell (104), where both cells (102, 104) have at least one frequency 
hopping parameter, comprises the steps of determining (step 402) an 
estimated interference level corresponding to interference experienced by the 
first cell (102) due to the second cell (104); calculating the probability of the 
first cell hopping to substantially the same frequency as the second cell; 
weighting (step 406) the estimated interference level with the calciilated 
probability, and modifying (step 314) the at least one frequency hopping 
parameter in order modify the weighted estimated interference leveL 
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